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(54) Bit-Depth Increase by bit replication 

(57) A method for bit-depth increasing digital data 
represented by a first number of original bits which are 
sequentially ordered beginning with a start bit and end- 
ing with an end bit. To bit-depth increase the data, in an 
expanded presentation, the original bits are replicated 
in the sequential order starting with the start bit to form 



replication bits. The original bits are appended with a 
second number of the replication bits to form the 
expanded presentation of the digital data. The 
appended replication bits start with the start bit and are 
in the sequential order of the original bits. 
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Description 
TephnicQl Held 

[0001 ] The present invention relates generally to dig- 
ital data computation and more particularly to increas- 
ing the numerical precision of cfigrtal data. 

Background Art 

[0002] When measuring items, scales of different 
degrees of precision can be used. For example, one can 
measure things on a scale with three division marks 
(zero to two), or on a scale of the same magnitude with 
ten division marks (zero to nine). Scales with more divi- 
sions are of higher precision than scales with fewer divi- 
sions. On a computer, because of processing and 
storage limitations, numerical values are also repre- 
sented with varying degrees of precision. For example, 
one can use two bits (a scale of zero to three) to repre- 
sent a numerical value or use f ive bits (a scale of zero to 
thirty-one) to represent the same numerical value. The 
number of bits used to represent a numerical value is 
generally referred to as the "bit depth." 
[0003] While it saves storage space for numerical data 
to be represented with low bit depth, it is sometimes 
useful to increase the precision of the stored data for 
processing and other purposes. For example, it might 
be efficient to have video data stored as 4-bit pixel val- 
ues and then increase the precision to 8 bits tor display. 
In these scenarios, one would be required to map the 
full range of the original lower scale to the full range of 
the new higher scale. In the previous example, a zero in 
the 4-bit value will map a zero in the 9-bit value whereas 
a 15 will map to a 255. 

[0004] This bit-depth increase can he formally charac- 
terized as follows. For date with a bit-depth of q, the 
level Lj will be from the range 

L,e {0,1.2 2 q -1J. 

This input data is to have their bit-depth increased to m 
to yield output level of L 0 from the range 

L o *{0 2 m -1). 

This can be achieved by performing a multiplication by 
an ideal gain, 



followed by rounding to the nearest integer: 

L 0 =Round{Gx*_,}. 
[0005] A number of techniques have been proposed 



for expanding the number of bits representing particular 
data. A conventional technique commonly used in com- 
puter graphics is to expand the number of bits by simply 
padding the originally received bits with additional zero- 

s bits to represent the data. Using such a technique, zero- 
bits are appended to the received data bits to expand 
the bit length to the desired number of bhs. 
[0006] For example, if data represented by 3 bits is 
expanded to 8 bits using the above-described conven- 

10 tionaJ technique, the number 7 which is represented by 
3 one-bits, can be represented by, 3 one-hits followed 
by 5 zero-bits in an expanded 8-bit representation. 
[0007] As will be recognized by those skilled in the art. 
a 3-bit representation can be used to represent the 

is numbers 0 to 7 while an 8-bit representation can be 
used to represent the numbers 0 to 255. Hence, a 3-bit 
representation of the number 7 would ideally be 
expanded into an 8 bit representation of the number 
255. However, as shown in Figure 1 , by simply padding 

20 the original bits with 0 bits to form the 8-bit representa- 
tion, the gain is less than ideal. Therefore, the padded 
data is an imprecise representation of the original data. 
[0008] To obtain an exact solution, the number repre- 
sented by the original data bits could be multiplied by 

25 the desired gain ratio. For example, in the bit-depth 
increase shown in Figure 1, the desired gain ratio is 
255/7. Accordingly, to precisely subject any number rep- 
resented by the original 3 bits to bit-depth increase, the 
number con be up-multiplied by the gain ratio and this 

30 up-multiplied number will be represented by the 8 bits of 
the expanded data representation. However, this 
requires a multiplier and would therefore add to the 
processing overhead required to subject the original eta 
to bit-depth increase. As will be recognized by those 

35 skilled in the art, multipliers can be bite expensive and 
are typically implemented in hardware. Further, since 
multiplying the number represented by the original 3 bits 
by the gain ratio will not necessarily result in an integer 
number, the result of the up-multiplying must be 

40 rounded to the nearest integer and hence the 8-bit rep- 
resentation is loss than perfect Thus, even more 
processing time and hardware expense may be 
required only to obtain a near perfect bit-depth increase. 
[0009] Figure 1 depicts a prior art bit-depth increaser 

45 which includes a 3-bit input register 1 10 having a set of 
three registers and an 8-bit output register 120 having a 
set of eight registers. The three registers of the input 
register 1 1 0 are hard wired to the three most significant 
bit registers in the output regster 120 via connectors, 

so e.g., wires 140. A padder 130 is hard wired via connec- 
tors 150 to the remaining registers, i.e., the five least 
significant bit registers of the output register 120. As will 
be recognized by those skilled in the art the 3-bit input 
register 1 10 is capable of storing numbers 0-7 while the 

55 8-bit output register 120 is capable of storing numbers 
0-255. As depicted, the input register 110 stores input 
data representing the numeric 5. To bit-depth increase 
the input data to an expanded 8 bit representation, the 
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input data is mapped and transmitted from input register 
110 to the output register 120 via connectors 140 for 
storage as the 3 most significant bits in the noted 
sequence. The remaining registers of the output regis- 
ter 120 are padded by the padder 130 with zeros trans- 5 
mrtted via the wires or connectors 150. The output 
register 120 outputs an imprecise approximation of the 
numeric 5 in an 8-bit format as represented by the val- 
ues in the eight registers of the output register 120. 
[001 0] As noted above, to improve the precision of the 
output signal, the bits stored in the input register could 
be up-multiplied by the precise gain factor and result 
stored in the output register using an 8-bit representa- 
tion. As shown in Figure 2, an input register 210 stores 
a 3-bit representation of input data. As indicated in Fig- 
ure 2, the stored bits in input register 210 represent the 
numeric 5. The stored information is transmitted from 
input register 210 to the multiplier 230 via the connector 
250. The multiplier 230 up-multiplies the numeric 5 by 
the gain factor 255/7 to compute a corresponding 8-bit 
value which will more precisely bit-depth increase the 3- 
bit input data stored in the input register 21 0. As shown 
in Figure 2, the result of this multiplication equals a non- 
integer number, i.a, 182.14, which is transmitted via 
connector 260 to a rounder 240. The number is then 
rounded to the nearest integer value, i.e., 182, and rep- 
resented by the 8-bits stored in the output register 220. 
A more precise 8-bit representation of the 3 bit input 
data has thus been formed and can be output from out- 
put register 220 for use by, for example, an 8-bit proces- 
sor. 

[0011] Figures 3A-3C detail the bit depth increase 
process as the data passes through the system of Fig- 
ure 2. Figure 3A depicts the 3 input bits representing the 
numeric 5 which are stored in the input register 210 and 
transmitted to the multiplier 230 via the connector 250. 
Figure 3B depicts the bit-depth increased signal as it is 
output from the multiplier 230 after having been subject 
to bit depth increase. As shown, the multiplier outputs 
eight integer bits 320 A. which are transmitted via con- 
nectors 260 to the rounder 240, representing the 
numeric 182 and includes four fractional bits 320B rep- 
resenting the numeric 0. 1 4. The rounder 240 rounds the 
received data to the nearest integer value. Accordingly, 
as shown in Figure 3C, the 8-bit representation output 
from rounder 240 to the output register 220 via connec- 
tor 270 represents a numeric value equalling 182. If, for 
example, the fractional bits had equalled more than 
0.50, the numeric value represented in Figure 3C would 
have been 183. Here again, it should be noted that the 
8-bit data represented by the bits 330 is less than pre- 
cise due to rounding error. 

[0012] As discussed above, a significant expense is 
involved in implementing the multiplier 230 and rounder 
240 shown in Figure 2. Additionally, the multiplying and 
rounding increase the signal processing time to obtain 
an expanded signal. Thus, although the system 
depicted in Figure 2 provides a more precise represen- 



tation of the input data as compared to that shown in 
Figure 1 , the enhanced precision comes at a significant 
cost in terms of both system cost hardware require- 
ments, and processing time. 

Objectives of the Invention 

[0013] Accordingly, it is an objective of the present 
invention to provide an accurate representation of digital 
data in an expanded form without requiring additional 
processor hardware. 

[001 4] It is another object of the present invention to 
provide an accurate representation of digital data in an 
expanded form without requiring significant processing 
overhead. 

[0015] It is yet another object of the present invention 
to provide an accurate representation of digital data in 
an expanded form without using multiplication and 
rounding. 

[001 6] Additional objects, advantages, and novel fea- 
tures of the present invention will become apparent to 
those skilled in the art from this disclosure, including the 
following detailed description, as well as by practice of 
the invention. While the invention is described below 
with reference to preferred embodiments), it should be 
understood that the invention is not limited thereto. 
Those of ordinary skill in the art having access to the 
teachings herein will recognize additional implementa- 
tions, modifications, and embodiments, as well as other 
fields of use, which are within the scope of the invention 
as disclosed and claimed herein and with respect to 
which the invention could be of significant utility. 

Summary Disclosure of the Invention 

[0017] In accordance with the invention, digital data 
represented by a number of sequentially ordered origi- 
nal bits, which start with a most significant bit and end 
with a least significant bit is subject to bit-depth 
increase to form digital data having an expanded bit- 
length. To form the longer bit-length representation of 
the digital data, the original bits are replicated to form 
replication bits. The original bits are appended with a 
number of the replication bits, starting with the most sig- 
nificant bit of the original bits, to bit-depth increase the 
digital data. The appended replication bits are in the 
same sequential order as the original bits. The number 
of replication bits equals the number of bits in the 
expanded bit length less the number of original bits. 
That is, replicated original bits in the sequential order of 
the original bits are rteratively appended to the original 
bits until the fully extended bit-length representation of 
the digital data has been formed. Hence, all or a portion 
of the original bits may be replicated once or more than 
once to form the replication bits. The number of replica- 
tion bits appended to the original bits may replicate a 
greater number of some than other of the original bits. 
[0018] If more replication bits are created than are 
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necessary to form the expanded bit-length representa- 
tion off the digital data, the replication bite which are not 
appended to the original bits are discarded. That is, any 
fractional replication bits are simply ignored. Thus, if the 
number of bits in the desired expanded bit length repre- 
sentation divided by the number of original bits equals a 
non-integer number, all fractional bits are dropped. 
[0019] tn one embodiment of the invention, on appa- 
ratus for bit-depth increasing digital data includes a 
number of input registers and a greater number of out- 
put registers. The input registers are configured to store 
the sequentially ordered original data bits starting with a 
most significant and ending with a least significant bit 
The output registers are configured to store the original 
data bits and replication bits. 
[0020] A number of connectors, equaling the number 
of output registers is provided. Each of the connectors is 
configured to connect one of the input registers to one 
of the output registers. Each off the input registers is 
connected to at least one output register. The input reg- 
ister storing the most significant bit is connected to mul- 
tiple of the output registers. Depending on the desired 
expansion, other input registers may also be connected 
to multiple output registers. Preferably, the connectors 
are configured to connect each off the output registers to 
only one of the input registers. 
[0021 ] The connectors are also preferably configured 
so that the sequentially ordered original data bits are 
stored as the most significant bits in the output regis- 
ters. The replication bits replicate all or a portion off the 
original data bits and are stored in the sequential order 
off the original data bits as the least significant bits in the 
output registers. By properly configuring the connec- 
tors, replication bits can be formed to replicate all or any 
portion of the original data bits more than once, e.g., 
some of the original data bits may be replicated more 
than other of the original data bits. 
[0022] In a second embodiment, the replicating appa- 
ratus includes an input shift register and an output shift 
register. As will be understood by those skilled in the art 
the sequential order of data stored in a shift register 
does not change each time data is transmitted from 
and/or received by the register. The input shift register 
has a number of registers configured to store original 
data bits. The original data bits are initially stored within 
the input shift register in a sequential order starting with 
the most significant bit and ending with the least signifi- 
cant bit The output shift register is configured to store 
the original data bits and a number of replication data 
bits representing replicated original bits in the sequen- 
tial order of the original data bits. 
[0023] A first connector connects the input shift regis- 
ter to the output shift register so that the sequentially 
ordered original data bits are transmitted from the input 
shift register to the output shift register. A second con- 
nector connects the first connector to the input shift reg- 
ister so that each of the transmitted original data bits is 
also transmitted back to the first shift register for storage 



in one of Hs registers. The original data bits are continu- 
ously transmitted in the sequential order, i.e., cycled, 
from the first shift register to the second shift register via 
the first connector until the second shift register is full. 

5 [0024] The connectors are preferably configured so 
that the sequentially ordered original data bits are 
stored as the most significant bits in the full output shift 
register, and the replication bits replicate one or more of 
the original data bits and are stored as the least signrf i- 

10 cant bits in the output shift register in the sequential 
order of the original data bits. Here again, the replication 
bits may replicate one or more, and potentially all, of the 
original eta bits more than once depend ng on the 
number of original bits and the desired expanded bit 

is length representation of the digital data. 

Brief Description of Drawings 
[0025] 

20 

Figure 1 depicts a prior art bit-depth increase sys- 
tem. 

Figure 2 depicts another prior art bit-depth increase 
system. 

25 Figures 3A-3C depict the bit-depth increase per- 
formed by the Figure 2 system. 
Figure 4 depicts a first embodiment of a bit-depth 
increase system in accordance with the present 
invention. 

30 Figures 5A-5C depict the bit-depth increase per- 
formed by the Figure 4 system in accordance with 
the present invention. 

Figure 6 depicts a second embodiment of a bit- 
depth increase system in accordance with the 
35 present invention. 

Figures 7A-7B depict the bit-depth increase per- 
formed by the Figure 6 system in accordance with 
the present invention. 

Figure 8 depicts a third embodiment of bit-depth 
40 increase system in accordance With the present 
invention. 

Figure 9 depicts the bit shifting performed by the 
Figure 4 system in accordance with the present 
invention. Figure 10 depicts the output error as a 

45 function of the number of fractional bits retained. 

Figure 11 is a table showing the error in the repli- 
cated value far various input and output values 
obtainable using the replication systems depicted in 
Figures 4, 6 and 8. 

so Figure 1 2 depicts a table similar to Figure 1 1 but for 
(Afferent input and output bit lengths. 

Best ItiQde for Carrying put the Invention 

55 [0026] Figure 4 depicts a biVdepth increase system in 
accordance with the present invention, the system 
includes an input register 410 for receiving input data. 
The input register 410 includes three bit registers which 
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are shown to store a 3-bit representation of the nuneric 
5. similar to the input registers 110 and 210 of prior art 
Figures 1 and 2. Each of the registers within the input 
regster 410 is hard wired to multiple registers within the 
output register 420 by connectors 430. It will of course 5 
be understood that although the preferred embodiments 
are described herein with reference to specific input and 
output bit lengths, the described systems and their 
operation can be easily adapted for any input and output 
bit lengths. The output register 420 has a subset of reg- 
isters, indicated as portion 420A for storing integer bits 
and a portion 420B for storing fractional bits. As shown, 
the respective registers of input register 410 are 
mapped to both portions of the output register 420. 
Accordingly, both integer and fractional bits are stored in 
output register 420. The bit values stored in the input 
regster 410 are mapped to the registers in the output 
register 420 such that the values stored in input register 
410 are replicated over and over in a cyclic manner in 
the registers of output register 420. Hence, as shown in 
Figure 4 the result is that the original bits represented by 
the 3 most significant bits stored in the output register 
420 are appended with replication bits which replicate 
the original bits in their original sequence to from the 
reckindant bits. 

[0027] Accordingly, the data output from the output 
register 420 is only that data stored in output register 
portion 420 A. As will be discussed further below, round- 
ing of the integer bit value stored in the output register 
portion 420A could actually decrease the precision of 
the expanded representation. 
[0028] Figures 5A-5C depict the bit replication per- 
formed by the replication system of Figure 4. As shown, 
the 3 input bits 510 representing the numeric 5 are 
expanded into the 8-irrteger-brt and 4-fractional-brt rep- 
resentation 520 equalling 182.13. The total expanded 
representation includes the 8 bits representing the inte- 
ger 182 designated as 520 A and the 4 bits representing 
the fractional portion of the replicated data 0.13 desig- 
nated 520B. In Figure 5C the output bits 530 consist 
solely of the unrounded 8 integer bits corresponding to 
the numeric 182. The fractional bits 520 B are ignored 
and discarded. 

[0029] Figure 6 depicts a further embodiment of a bit- 
depth increase system in accordance with the present 
invention. In Figure 6 the input register 610 is similar to 
the register 410 of Figure 4, except the register 610 is 
hard wired only to registers within the output register 
620 which will store integer bits. Hence, no fractional 
bits are stored in the output register 620. Connectors 
630 connect the respective registers of the input regis- 
ter 61 0 to the appropriate registers of the output register 
620. 

[0030] Figures 7A and 7B depict the bit-depth 
increase performed by the system of Figure 6. As 
shown, the original 3 bits 710 representing the input 
data stored in the input register 610 are bit-depth 
increased into the 8 integer bits 720 representing the 



numeric 182 as shown in Figure 7B. 
[0031 ] Figure 8 depicts yet another embodiment of a 
bit-depth increase system in accordance with the 
present invention. As shown, the system includes an 
input register 810 for receiving a 3-bit input signal. The 
input register 810 is shown to be a shift register which 
initially stores a 3 bit representation of the numeric 
value 5. 

[0032] During operation of the replication system, the 
most significant bit stored within the register is transmit- 
ted to the output shift register 820 via the connector 
830. Upon transmission of the most significant bit from 
the input shift register 810, each bit stored within the 
input register 810 is shifted forward one register. For 
example, in a first shift during a first cycle of clock 850, 
the bit value 1 is transmitted via connector 830 from the 
input register 810 and the bit value 0 is shifted to the 
register vacated by the transmitted bit value. The least 
significant 1 bit stored in input register 810 is also 
moved forward to become the second most significant 
bit stored in the input register 810. 
[0033] The transmitted bit value 1 is also transmitted 
by via connector 840 from the connector 830 back to the 
input register 810 and stored as the least significant bit 
within the register 810. The transmitted bit is also ini- 
tially stored in the register of output register 820 which 
will ultimately store the least significant bit of the bit- 
depth increased data. Accordingly, in a first shift the 
most significant bit 1 shown stored in the output register 
820 was actually initially stored as the least significant 
bit in the far right register of the output shift register 820. 
Accordingly, by cycling through the sequenced bits ini- 
tially stored in the input shift register 810 as necessary 
to fill the registers of the output shift register 820, integer 
bits representing the original input bits appended with 
duplicate replication bits can be formed as shown in the 
output register 820. 

[0034] The actual bit-depth increase performed by the 
replication system depicted in Figue 8 will be identical 
to that shown in figures 7A and 7B. However, although 
the bit-depth increase system depicted in Figure 6 
forms the replication bits in parallel, the system depicted 
in Figure 8 forms the replication bits serially. 
[0035] As will be understood by those skilled in the art. 
Figure 9 depicts the bit order in the input register 810 
and output register 820 at different cycles of the clock 
850 during the expansion of the input data bit length. As 
shown at clock cycle 0, the input data is in its original 
sequence in the input register 810. The output register 
is completely empty. At clock cycle 1 the most signifi- 
cant 1 bit is transmitted to the least significant bit of both 
the input register 810 and output register 820. At clock 
cycle 2, the 0 bit which was the most significant bit at the 
end of clock cycle 1 is transmitted to the least significant 
bit register of both the input register 81 0 and output reg- 
ister 820. This shifting and storage of the bits continues 
until the full development of the expanded bit length is 
stored in the output register 820. Simply replicating the 
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original bits to form an expanded representation of the 
input data will result in an exact solution where the 
number of input bits and the number of output bits are 
exact integer multiples of each other. Further, if the 
input data value is 0, the exact output data value should 
also equal 0 and, hence, all input and output registers 
would store a zero-bit Similarly, in the expansion from 
three to eight bits discussed above, if the input data 
value is 7, which would be represented by three 1 -bits in 
the input register, by simply replicating the input data 
bits in the gven sequence as replication bits, i.e. 
appending five 1-brts to the original bits, to form the 
expanded representation, a precise output data repre- 
sentation will be obtained. 

[0036] However, in many cases, neither the number of 
input bits nor the input data value will be an integer mul- 
tiple of the number of output bits. As discussed above, 
conventional techniques have utilized fractional bits for 
rounding to the nearest integer value in an attempt to 
improve the precision of the expanded bit representa- 
tion. However, it has been found that the use of frac- 
tional bits and rounding to the nearest integer value can 
actually decrease the precision of the expanded repre- 
sentation of the input data. When the number of bits 
stored in the output register divided by the number of 
bits stored in the input register is a non-integer number, 
replication of the original bits as described above will, 
except in certain limited cases, result in an imprecise 
representation. Thus, all fractional bits are simply 
ignored or truncated and are not used. This provides a 
more precise expanded representation than that obtain- 
able if the fractional bits are taken into account in the bit- 
depth increase. 

[0037] Referring to Figure 10, the output error as a 
function of the number of fractional bits retained is 
graphed. The specific graph shown is for the 5 bit input 
and 8 bit output However, similar graphs can be easily 
generated for any number of input bits in relation to any 
number of output bits. As indicated, the graphs are 
developed in Figure 10 for the cases of no fractional 
bits, of 1 fractional bit being considered, and of 2 frac- 
tional bits being considered. The graph shows the differ- 
ence between the ideal, i.e. zero output error, and the 
error resulting if bit-depth increase is performed by rep- 
licating the original bits to either 0. 1 or 2 fractional bits. 
Looking at the ensemble error for all 32 inputs shown, if 
the fractional bits are dropped the average error is 0. 
Hence, by considering the contribution of the fractional 
bits a bias occurs. For example, as shown in the graph, 
with fractional bits considered a positive error bias 
occurs. This positive error bias is actually reduced 
slightly if only one, rather than two, fractional bit is con- 
sidered. However, with no fractional bits considered, the 
average error is reduced to 0. Hence, doing less work is 
actually beneficial and the processing time overhead 
can be reduced while improving the results obtained. 
Accordingly, in the most preferred embodiment only 
integer bits are bit-depth increased. Any bit-depth 



increase beyond the integer bits introduces a positive 
error bias. 

[0038] Figure 1 1 is a table charting an ideal solution 
for various input and output bit values associated with 

5 the expansion of data represented by 5 input bits to 8 
output bits. As shown, the error in the resulting value 
using the above-described technique averages to 0 
when no fractional bits are considered. It should be 
noted that all of the errors are less than 1 . In certain lim- 

w rted cases the error is greater than 0.5. In these cases 
the solution is somewhat less precise than might be oth- 
erwise obtainable if fractional bits are considered when 
a multiplier is used. However, the cost associated with 
performing the rounding in those few cases in which it 

15 would be beneficial will, in practice, generally exceed 
the benefit to be gained. It should also be noted that the 
error is completely symmetrical. Any attempt at round- 
ing could potentially affect the symmetry and thereby 
increase the overall average error. Hence, although 

20 somewhat better results may be obtainable using a mul- 
tiplier and rounder as depicted in the prior art system of 
Figure 2, nearly perfect results are obtainable at a sig- 
nificant cost reduction using the above-descri>ed tech- 
nique and systems to expand the bit length of input 

25 data. 

[0039] Figure 1 2 depicts a table of the ideal value of 
the output bits as compared to the value of the output 
bits obtainable as described above for a 4 bit input 
expanded to a 1 2 bit output Since the ratio of the output 
30 bits to the input bits is an integer number, the solution 
obtainable by simply replicating the original bits and 
appending the replicated bits to the original bits to form 
the output signal provides an exact output replication of 
the input signal. Hence, in gales where the ratio of the 
35 output bit length to the input bit length is an integer 
number, a perfect replication can be obtained without 
the need for multiplication or rounding. It will also be 
recognized by those skilled in the art that while the 
invention has been described above in terms of one or 
40 more preferred embodiments, it is not limited thereto. 
Various features and aspects of the above described 
invention may be used individually or jointly. Further, 
although the invention has been described in the con- 
text of its implementation in a particular environment 
45 and for particular purposes, those skilled in the art will 
recognize that its usefulness is not limited thereto and 
that the present invention can be beneficially utilized in 
any nunber of environments and implementations. 
Accordingly, the claims set forth below should be con- 
so strued in view of the full breadth and spirit of the inven- 
tion as disclosed herein. 

Claims 

55 1. A method for bit-depth increasing digital data repre- 
sented by a first number of original bits, the original 
bits being sequentially ordered bits having a start 
bit and an end bit to form an expanded data repre- 
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sentation comprising the steps of: 

replicating the original bits to form replication 
bits; and 

appending the original bits with a second s 
number of the replication bits to form the 
expanded data representation. 

2. A method for bit-depth increasing digital data 
according to claim 1 , wherein: 10 

the replication bits are appended starting with 
the start bit and in the sequential order. 

3. A method for bit-depth increasing digital data is 
according to claim 1 , wherein: 

the original bits are replicated in the sequential 
Older starting with the start bit 

20 

4. A method for bit-depth increasing digital data 
according to claim 1 , wherein: 



5. A method for bit-depth increasing digital data 
according to claim 1 , wherein: 30 

at least one of the original bits are replicated 
more than once to form the replication bits. 

6. A method for bit-depth increasing digital data 35 
according to claim 1 , wherein: 

the appended replication bits replicate a 
greater number of some of the original bits than 
other of the original bits. 40 

7. A method for bit-depth increasing digital data 
according to claim 1 , wherein: 



8. A method for bit-depth increasing digital data 
according to claim 1 , wherein: 

so 

the bit length divided by the first number equals 
a non-integer number. 

9. An apparatus for bit-depth increasing digital data, 
comprising: 55 

first number of input registers configured to 
store original data bits; 



a second number of output registers configured 
to store the original data bits and replication 
bits, the second number being greater than the 
first number; 

a number of connectors, each configured to 
connect one of the input registers to one of the 
output registers, such that each of the input 
registers is connected to at feast one output 
register and at least one of the input register is 
connected to multiple of the output registers. 

10. An apparatus according to claim 9, wherein: the 
input registers store the original data bits in a 
sequential order starting with a most significant and 
ending with a least significant bit. 

11. An apparatus according to claim 10, wherein: 

the at least one of the input register connected 
to multiple of the output registers includes the 
input register storing the most significant bit 

12. An apparatus according to claim 10, wherein: 

the connectors are further configured to con- 
nect the input registers to the output registers 
such that each of the output registers is con- 
nected to only one of the input registers. 

13. An apparatus according to claim 10, wherein: 

the connectors are further configured such that 
the original data bits are stored in the sequen- 
tial order as the most significant bits in the out- 
put registers, and the replication bits replicate 
at least a portion of the original data bits and 
are stored in the sequential order as the least 
significant bits in the output registers. 

14. An apparatus according to claim 13, wherein: 

the connectors are further configured such that 
the replication bits replicate at least one of the 
original data bits more than once. 

15. An apparatus according to claim 13, wherein: 

the connectors are further configured such that 
the replication bits replicate some of the origi- 
nal data bits more than other of the original 
data bits. 

16. An apparatus for bit-depth increasing cRgital data, 
comprising: 

an input shift register having a first number of 
registers configured to store original data bits: 
an output shift register having a second 



the expanded data representation has a bit 
length larger than the first number; and 25 
the second number equals the bit length less 
the first number. 



the replication bits appended to the original bits as 
are integer bits. 
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number of registers, the second number being 
greater than the first number, configured to 
store the original data bits and replication data 
bits representing replicated original bits; 
a first connector configured to connect the s 
input shift register to the output shift register 
such that the original data bits are transmitted 
from the input shift register to the output shift 
register; and 

a second connector configured to connect the to 
first connector to the input shift register such 
that each of the original data bits transmitted to 
the output shift register is also transmitted back 
to the first shift register for storage in one of the 
first number of registers; is 
wherein the original data bits are sequentially 
transmitted from the first shift register to the 
second shift register via the first connector until 
each of the second number of registers stores 
one of an original data bit and a replication bit 20 



17. An apparatus according to claim 16, wherein: 

the input shift register initially stores the origi- 
nal data bits in a sequential order starting with 2s 
a most significant and ending with a least sig- 
nificant bit. 



18. An apparatus according to claim 1 7, wherein: 

the replication bits represent replicated original 
bits in the sequential order. 



30 



1 9. An apparatus according to claim 1 7, wherein: 

35 

the original bits are transmitted from the input 
shift register to the output shift register in the 
sequential order. 



20. An apparatus according to claim 16, wherein: 40 

the original data bits are stored in the sequen- 
tial order as the most significant bits in the out- 
put shift register, and the replication bits 
replicate one or more of the original data bits 45 
and are stored in the sequential order as the 
least significant bits in the output shift register. 



21 . An apparatus according to claim 16, wherein: 

the replication bits replicate at least one of the 
original data bits more than once. 

22. An apparatus according to claim 16, wherein: 

the replication bits replicate some of the origi- 
nal data bits more than other of the original 
data bits. 
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